بهینگی برخی از مسائل اینوکس و توابع اینوکس مرتبه ی دوم در برنامه ریزی غیر خطی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
- author ناهید حافظی
- adviser طوبی جبروتیان مجید فخار
- Number of pages: First 15 pages
- publication year 1392
abstract
در این پایان نامه، مفاهیم مسأله ی اینوکس نقطه ی زینی کان-تاکر، با قیدهای نابرابری و دوگان ضعیف موند-ویر را تعریف می کنیم و ثابت می کنیم که یک مسأله، اینوکس نقطه ی زینی کان-تاکر است اگر و فقط اگر هر نقطه، با ضریب لاگرانژ نسبی که در شرایط بهینگی کان-تاکر صدق کنند با هم، یک نقطه ی زینی از تابع لاگرانژ است. به علاوه شرایط لازم و کافی که تضمین می کند دوگانگی قوی بین مسأله با قیدهای نابرابری و دوگان ولف برقرار است را به دست می آوریم. همچنین یک مفهوم از اینوکس مرتبه ی دوم را معرفی می کنیم و نشان می دهیم یک تابع فرشه دیفرانسیل پذیر، اینوکس مرتبه ی دوم است اگر و فقط اگر هر نقطه ی ایستای مرتبه ی دوم، مینیمم کننده ی سراسری باشد. به علاوه ثابت می کنیم که یک تابع شبه محدب، اینوکس مرتبه ی دوم است اگر و فقط اگر محدب نمای مرتبه ی دوم باشد. همچنین مسأله ی برنامه ریزی غیرخطی با قیدهای نابرابری که تابع هدف آن اینوکس مرتبه ی دوم است را بررسی می کنیم و یک مفهوم از توابع هدف مرتبه ی دوم نوع اول و توابع قید را معرفی می کنیم که این کلاس از مسائل، اکیداً شامل اینوکس نوع اول است.
similar resources
بررسی مسائل برنامه ریزی غیر خطی تحت توابع محدب ناوردا
هدف از این پایان نامه بررسی برنامه ریزی غیر خطی تحت توابع محدب ناوردا است. ابتدا تعریف و ویژگی هایی از تحدب، تحدب ناوردا و تعمیم های تحدب را بیان می کنیم. از آن جایی که تحدب ناوردا نقش اساسی در مسائل برنامه ریزی خطی و غیر خطی دارد، شرایط لازم و کافی بهینگی در تحدب ناوردا را نیز بررسی می کنیم. در ادامه ضمن معرفی دوگان مرتبه دوم و بالاتر و نقاط زینی، بهینگی و دوگان تحت توابع محدب ناوردای ناهموار ...
آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...
full textحل مسائل برنامه ریزی خطی کاملاً فازی صفر-یک با استفاده از توابع رتبه بندی
جهانشاهلو یک روش برای حل مسائل برنامه ریزی خطی صفر و یک ارائه کرده است. در این مقاله، مسائل برنامه ریزی خطی کاملاً فازی صفر و یک، فرمول بندی شده و با استفاده از تابع رتبه بندی، روشی برای حل این مسائل معرفی شده است و هم زمان روش انشعاب و کران همراه با یک مثال عددی برای تشریح روش پیشنهادی ارائه شده است.
full textتلاقی مرتبه ی اول و تلاقی مرتبه ی دوم از مفهوم "ورزیدن" در فلسفه ی ویتگنشتاین
در این مقاله اولاً نشان داده شده که تلقی متعارف از مفهوم "ورزیدن" در فلسفه ویتگنشتاین عبارت است از تلقی درمانگرایانه. مطابق با این تلقی، معیار هنجاری صحت و سقم کاربست واژگان را نمی‌توان در قالب کلمات قرار داد. این تلقی را می‌توان سویه سلبی ایده هنجارمندی قلمداد کرد. ثانیاً استدلال خواهد شد که تلقی درمانگرایانه کفایت نمی‌کند. برای بدست دادن تلقی موجه از ایده هنجارمندی، سویه ایجابی مفهوم "ورزیدن" ...
full textکمینه سازی مصرف آب و تولید پساب در صنایع با استفاده از روش برنامه ریزی خطی و غیر خطی
با طراحی شبکه مناسب بین فرآیندهای مصرف کننده آب در صنایع فرآیندی و شیمیایی نظیر صنایع پتروشیمی و پالایشگاهی جهت استفاده مجدد از پساب یک فرآیند به عنوان آب تغذیه سایر فرآیندها می توان میزان تولید پساب را کاهش داد . این امر نه تنها موجب کاهش حجم واحدهای تصفیه می شود بلکه صرفه جویی در مصرف آب و مواد مصرفی را نیز به دنبال دارد . در این مقاله از روش برنامه ریزی خطی (LP) و برنامه ریزی غیر خطی (NLP)...
full textشرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار
در این پایان نامه ابتدا مسائل برنامه ریزی چندهدفی به عنوان شاخه ای مهم از مسائل تصمیم گیری چندمعیاره مورد بحث قرار گرفته است. از آنجا که در دنیای واقعی پارامترهای مسائل بهینه سازی نادقیقند، مسائل برنامه ریزی چندهدفی با داده های بازه ای در نظر گرفته شده است. به دلیل اینکه که مقادیر توابع هدف بازه های بسته می باشند، برای تفسیر مفهوم بازه ی بهینه (مقدار بهینه ی تابع هدف) دو رابطه ی ترتیب جزئی بر ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023